Cô gái Kampusch 18 tuổi xuất hiện trở lại ngày 23 tháng 8 năm 2006 khi cô đang lau dọn chiếc xe BMW 850i ở trong vườn. Lúc 12h53', ai đó gọi vào di động của Priklopil làm ông ta phải đi ra ngoài để nói chuyện bởi tiếng ồn của máy hút bụi. Kampusch lợi dụng cơ hội đó đã chạy trốn. Cô chạy được 200 m qua vườn, qua phố, nhảy qua hàng rào và nhờ người qua đường báo cảnh sát. Nhưng tiếc là không ai để ý đến cô. Cho đến khi cô gõ cửa người hàng xóm cũ, tự xưng mình là Natascha Kampusch thì ông già Inge T., 71 tuổi, đã gọi điện báo cảnh sát. Cảnh sát đến lúc 1:04' chiều và đưa Natascha về đồn cảnh sát ở thị trấn Deutsch Wagram.

Kampusch được nhận dạng bởi vết sẹo trên cơ thể, tấm hộ chiếu và kết quả kiểm nghiệm DNA. Cô gái vẫn trong tình tráng sức khỏe tốt, mặc dù trông cô nhợt nhạt và run sợ, và cô chỉ nặng có 48 kg (106 pound), gần như không thay đổi gì mấy khi cô mất tích 8 năm trước (45 kg). Cô chỉ cao lên có 15 cm so với trước đây.

Sabine Freudenberger, người cảnh sát đầu tiên nói chuyện với cô, đã cho thấy sự ngạc nhiên về sự thông minh và khả năng ngôn ngữ của cô gái. Sau 2 năm từ ngày bắt cóc Natascha, Priklopil đã mua cho cô sách, báo và radio. Natascha cũng nói là cô cảm thấy thiếu một cái gì đó: "Một sự thiếu hụt. Nên tôi muốn tự trau dồi kiến thức cho bản thân mình. Ví dụ tôi đã tự học đan." Priklopil, đã biết cảnh sát đang truy nã ông ta, nên đã đâm đầu tự vẫn khi nhảy vào chuyến xe lửa gần trạm xe lửa Wien Nord ở Wien. Anh ta đã có ý định tự tử nếu bị cảnh sát truy nã từ trước đó.